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Amendments to the Claims 

The following Listing of Claims replaces all prior versions, and listings, of claims in the 
application. 



Listing of Claims : 

1. (canceled) 

2. (currently amended) A computer-implemented method-e 
image block , the m e thod comprising; 

deriving blocks of image values from an image; 
for each of one or more of the blocks, 

creating determining a respective histogram of pix e l luminance image value 

differences in the bloc^f-aad 
computing a respective entropy value- e f from the respective histogram , and 
based on the respective entropy value producing a respective result identifying the 
block as either an edge-containing block or a non-edge-containing block; 
and 

performing at least one operation on the image based on the respective results produced 
for ones of the blocks . 

3. (currently amended) The method of claim 2, wherein for each of the one or more 
blocks the computing comprises retrieving variable values of an entropy function from a lookup 
table containing a mapping between values of the respective histogram and the variable values, 
and evaluating the entropy function based on the retrieved variable values e ntropi e s for bins of 
th e histogram ar e pr e comput e d and stor e d in a lookup tabl e ; and wh e r e in th e lookup tabl e is 
used to d e termine th e e ntropy of th e histogram . 



4. (currently amended) The method of claim 3, wherein e ntrie s o f the variable values in 
the lookup table are scaled and rounded to integers. 



Applicant : Amir Said 

Serial No. : 09/912,278 

Filed : July 24, 2001 

Page : 3 of 14 



Attorney's Docket No.: 10006298-1 
Amendment dated Feb. 8, 2008 
Reply to Examiner's Answer dated Dec. 11, 2007 



5. (currently amended) The method of claim 2, further comprisin g for each of the one or 
more blocks determining a respective range value corresponding to a maximum pixel difference 
of image values in the block. 

6. (currently amended) The method of claim 5. wherein the producing comprises for each 
of the one or more blocks producing the respective result based on a comparison of-farthef 
comprising comparing the respective entropy value to a first threshold and a comparison of the 

wh e th e r th e block contains an e dg e. 

7. (currently amended) The method of claim 5, wherei n the producing comprises for each 
of the one or more blocks producing the respective result identifying the block as an edge- 
containing block in response to a determination that the respective entropy value corresponds to 
a low block entropy and the respective range value corresponds to a block containing e dg e s is 
id e ntifi e d by a low e ntropy and a high block range maximum diff e rence . 

8. (currently amended) The method of claim 5, wherei n the producing comprises for each 
of the one or more blocks producing the respective result identifying the block as a non-edge- 
containing block in response to a determination that the range value th e block is id e ntified as not 
having an e dge if th e maximum differ e nc e is zero. 

9. (currently amended) A m e thod of d e t e cting an e dg e in a digital imag e block, th e 
m e thod comprising d e t e rmining an e ntrop v The method of claim 2, wherein the producing 
comprises for each of the one or more blocks determining the respective entropy value based on 
an entropy function Efti) represented b y according to the function 

E(h) = log(T)-IX h n 1 °g(h„) i 

1 h„*0 

wherein T is a total area of the respective histogram h, and hn is a value of a bin n of the 
respective histogram . 
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10. (currently amended) The method of claim 9, wherein the producing comprises for 
each of the one or more blocks determining the respective entropy value from a normalized 
version of the entropy functio n E(h) is normaliz e d . 

1 1 . (canceled) 

12. (currently amended) Apparatus for det e cting e dg es in an imag e block , wh e r e in th e 
apparatus includ e s comprising: 

a memory; and 

a processor coupled to the memory and operable to perform operations comprising fer 
cr e ating a histogram of pix e l luminanc e differences in th e block; and computing entropy of th e 
histogram 

deriving blocks of image values from an image, 
for each of one or more of the blocks, 

determining a respective histogram of image value differences in the block, 
computing a respective entropy value from the respective histogram, and 
based on the respective entropy value producing a respective result identifying the 
block as either an edge-containing block or a non-edge-containing block, 
and 

performing at least one operation on the image based on the respective results produced 
for ones of the blocks . 

13. (currently amended) The apparatus of claim 12, wherein in the computing the 
processo r is operable to perform for each of the one or more blocks operations comprising 
retrieving variable values of an entropy function from a lookup table containing a mapping 
between values of the respective histogram and the variable values, and evaluating the entropy 
function based on the retrieved variable values includ e s a look up tabl e of pr e comput e d bin 
entropi e s a function of bin h e ight; and wh e r e in th e proc e ssor looks up e ntropi e s for bins of the 
histogram and sums th e bin e ntropi e s to d e termin e th e e ntropy of th e histogram . 
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14. (currently amended) The apparatus of claim 12, wherein for each of the one or more 
blocks the processor is operable to perform operations comprising determining a respective range 
value corresponding to a maximum difference of image values in the block also det e rmin e s a 
maximum pix e l diff e r e nc e in th e block . 

15. (currently amended) The apparatus of claim 14, wherein in the producing the 
processor is operable to perform operations comprising producing the respective result based on 
a comparison of the respective entropy value to a first threshold and a comparison of the 
respective range value compar e s th e e ntropy and maximum differ e nc e to thr es holds to d e t e rmin e 
wh e th e r th e block contain s an e dg e. 

16. (currently amended) The apparatus of claim 15, wherein in the producing t he 
processor is operable to perform operations comprising producing the respective result 
identifying the block as an edge-containing block in response to a determination that the 
respective entropy value corresponds to a low block entropy and the respective range value 
corresponds to a high block range identifi e s a block having low e ntropy and a high maximum 
diff e renc e as a block containing at l e ast on e e dg e. 

17. (currently amended) The apparatus of claim 12, wherein in the producing the 
processor is operable to perform for each of the one or more blocks operations comprising 
determining the respective entropy value based on an entropy function Efti) represented 
b yApparatus for det e cting e dg e s in an imag e block by d e t e rmining entropi e s in th e block 
according to th e function 



wherein T is a total area of the respective histogram h. and h n is a value of a bin n of the 
respective histogram . 



E(h) = log(T)-^£ h >g(lO 
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18. (currently amended) The apparatus of claim 17, wherein in the producing t he 
processor is operable to perform for each of the one or more blocks operations comprising 
determining the respective entropy value from a normalized version of uses a normaliz e d v e rsion 
ef-the entropy function EftQ t o d e t e ct wh e th e r th e block contains at l e ast on e edg e. 



19. (canceled) 



20. (currently amended) The computer-readable medium a rtieie-of claim 25, wherein the 
computer-readable instructions cause the computer to perform for each of the one or more blocks 
operations comprising determining a respective range value corresponding to a maximum 
difference of image values in the block p rogram also causes th e proc e ssor to d e t e rmin e a 
maximum pix e l diff e r e nc e in th e block and us e th e maximum differ e nc e to d e termin e wh e th e r 
the block contains at l e ast on e e dge . 

21. (currently amended) The computer-readable medium a ftiele-of claim 20, wherein jn 
the producing the computer-readable instructions cause the computer to perform for each of the 
one or more blocks operations comprising producing the respective result based on a comparison 
of the respective entropy value to a first threshold and a comparison of the respective range value 
to a second threshold a block containing edg e s is id e ntifi e d by a low e ntropy and a high 
maximum diff e r e nc e. 

22. (currently amended) The computer-readable medium a ftiele-of claim 20, wherein in 
the producing the computer-readable instructions cause the computer to perform for each of the 
one or more blocks operations comprising producing the respective result identifying the block 
as a non-edge-containing block in response to a determination that the range value t h e block is 
id e ntified as not having an e dg e if th e maximum diff e r e nc e is zero. 



23. (currently amended) The computer-readable medium of claim 25, wherein in the 
producing the computer-readable instructions cause the computer to perform for each of the one 



or more blocks operations comprising determining the respective entropy value based on an 
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entropy function E(h) represented by An articl e for a proc e ssor, th e articl e comprising: m e mory; 

a program stor e d in th e m e mory, th e program, wh e n e xecuted, causing th e proc e ssor to 
det e rmin e wheth e r an image block contains an e dg e by d e termining an e ntropy according to th e 



wherein T is a total area of the respective histogram h, and hn is a value of a bin n of the 
respective histogram . 

24. (currently amended) The computer-readable medium a rtiele-of claim 23, wherein in 
the producing the computer-readable instructions cause the computer to perform for each of the 
one or more blocks operations comprising determining the respective entropy value from a 
normalized version of the entropy function E(h) th e e ntropy function is normaliz e d . 

25. (currently amended) A computer-readable medium for arranging graphic objects on a 
page, the computer-readable medium storing computer-readable instructions causing a computer 
to perform operations comprising: An articl e for a processor, th e articl e comprising: m e mory: and 

a program stored in the m e mory, th e program, when e x e cut e d, causing the proc e ssor to 
det e rmin e wheth e r an image block contains an e dg e , th e d e t e rmination including cr e ating a 
histogram of th e pix e l luminanc e diff e r e nc e s in th e block; and computing the e ntropy of th e 
histogram deriving blocks of image values from an image; 

for each of one or more of the blocks. 



determining a respective histogram of image value differences in the block, 

computing a respective entropy value from the respective histogram, and 

based on the respective entropy value producing a respective result identifying the 

block as either an edge-containing block or a non-edge-containing block; 

and 



performing at least one operation on the image based on the respective results produced 
for ones of the blocks . 



E(h) = log(T)-i2>„log(h n ) 
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26. (currently amended) The computer-readable medium a ftiete-of claim 25, wherein in 
the computing the computer-readable instructions cause the computer to perform operations 
comprising retrieving variable values of an entropy function from a lookup table containing a 
mapping between values of the respective histogram and the variable values, and evaluating the 
entropy function based on the retrieved variable values entropi e s for bins of th e histogram are 
pr e comput e d and s tor e d in a lookup tabl e ; and wher e in th e lookup tabl e is u se d to d e t e rmin e th e 
e ntropy of th e histogram . 

Claims 27-30 (canceled). 

31. (new) The method of claim 2, wherein for each of the one or more blocks the 
determining comprises determining a respective frequency distribution of magnitudes of 
differences between ones of the image values corresponding to adjacent image elements in the 
block. 



